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THE SMITH NORMAL FORM OF A SPECIALIZED JACOBI-TRUDI 

MATRIX 


RICHARD P. STANLEY 

Abstract. Let JTa be the Jacobi-Trudi matrix corresponding to the partition A, so det JTa 
is the Schur function s\ in the variables Xi,X 2 , ■ ■ ■ ■ Set Xi = ■ ■ ■ = x„ = 1 and all other 
Xi = 0. Then the entries of JTa become polynomials in n of the form ( n+ j -1 ) ■ We determine 
the Smith normal form over the ring Q[n] of this specialization of JTa . The proof carries 
over to the specialization Xi = q 1-1 for 1 < i < n and x t = 0 for i > n, where we set q n = y 
and work over the ring Q(<?)[j/]. 


1. Introduction 

Let M be an r x s matrix over a commutative ring R (with identity), which for convenience 
we assume has full rank r. If there exist invertible r x r and s x s matrices P and Q such 
that the product PMQ is a diagonal matrix with diagonal entries aq,a! 2 , ..., a r satisfying 
a,i | oti+\ for all 1 < i < r — 1, then PMQ is called the Smith normal form (SNF) of 
M. In general, the SNF does not exist. It does exist when R is a principal ideal domain 
(PID) such as Q[n], the polynomial ring in the indeterminate n over the rationals (which 
is the case considered in this paper). Over a PID the SNF is unique up to multiplication 
of diagonal elements by units in R. Note that the units of the ring Q[n] are the nonzero 
rational numbers. Since the determinants of P and Q are units in R , we obtain when M 
is a nonsingular square matrix a canonical factorization det M = uaqa^ • • • a m , where u is a 
unit. Thus whenever det M has a lot of factors, it suggests that it might be interesting to 
consider the SNF. 

There has been a lot of recent work, such as im on the Smith normal form of spe¬ 
cific matrices and random matrices, and on different situations in which SNF occurs. Here 
we will determine the SNF of a certain matrices that arise naturally in the theory of sym¬ 
metric functions. We will follow notation and terminology from [4] Chap. 7]. Namely, let 
A = (Ai, A 2 , ...) be a partition of some positive integer, and let h % denote the complete ho¬ 
mogeneous symmetric function of degree i in the variables aq, x 2 ,.... Set h 0 = 1 and h rn = 0 
for m < 0. Let t be an integer for which £(A) < t, where £(A) denotes the length (number of 
parts) of A. The Jacobi-Trudi matrix JTa is defined by 

JTa = • 

The Jacobi-Trudi identity [4) §7.16] asserts that det JT A = s\, the Schur function indexed 
by A. 
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For a symmetric function /, let ip n f denote the specialization /(l n ), that is, set x\ — ■ ■ ■ — 
x n — 1 and all other Xi = 0 in /. It is easy to see [4] Prop. 7.8.3] that 


( 1 . 1 ) 


[Pnhi 


n + i 


a polynomial in n of degree i. Identify A with its (Young) diagram, so the squares of A are 
indexed by pairs 1 < i < £( A), 1 < j < Aj. The content c(u ) of the square u = ( i,j ) 

is defined to be c(u) = j — i. A standard result [0, Cor. 7.21.4] in the theory of symmetric 
functions states that 


( 1 . 2 ) 


{PnS\ 


1 


JJ(n + c(u)), 

nE A 


where H\ is a positive integer whose value is irrelevant here (since it is a unit in Q[rt]). Since 
this polynomial factors a lot (in fact, into linear factors) over Q[n], we are motivated to 
consider the SNF of the matrix 


</YJT a 


I'n + Xi + j— i — 
V A i+j-i 



Let Dk denote the fcth diagonal hook of A, i.e., all squares (i,j) G A such that either i — k 
and j > k, or j = k and i > k. Note that A is a disjoint union of its diagonal hooks. If 
r = rank(A) := max{i : A* > i}, then note also that Dk = 0 for k > r. Our main result is 
the following. 


Theorem 1.1. Let the SNF of ip n JT A have main diagonal (cti,ct 2 , • • • ,ctt) ; where t > ^(A). 
Then we can take 

°ii= {n + c(u)). 

u£D t -i +1 

An equivalent statement to Theorem II.II is that the afs are squarefree (as polynomials in 
n), since a t is the largest squarefree factor of tp n S\, a t -\ is the largest squarefree factor of 
{<f n sx)/ot t , etc. 

Example 1.2. Let A = (7, 5, 5, 2). Figured] shows the diagram of A with the content of each 
square. Let t = £(X) = 4. We see that 


OL 4 — 

(n — 3)(n — 2) • • 

• ■ (n + 6) 

Ct 3 = 

(n — 2 )(n — l)n( 

[n + l)(n + 2 ){n + 3) 

0-2 = 

n[n + l)(n + 2) 


Cff — 

1. 



The problem of computing the SNF of a suitably specialized Jacobi-Truck matrix was 
raised by Kuperberg (2j. His Theorem 14 has some overlap with our Theorem 11.11 Propp [3j 
Problem 5] mentions a two-part question of Kuperberg. The first part is equivalent to our 
Theorem 11.11 for rectangular shapes. (The second part asks for an interpretation in terms of 
tilings, which we do not consider.) 
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FIGURE 1. The contents of the partition (7, 5,5,2) 

2. Proof of the main theorem 

To prove Theorem 11.11 we use the following well-known description of SNF over a PID. 

Lemma 2.1. Let diag(aq,..., a m ) be the SNF of an m x n matrix M over a PID. Then 
ai «2 ■ ■ ■ otk is the greatest common divisor (gcd) of the k x k minors of M. 

Let A be a partition of length at most t and with diagonal hooks D i, • • •, D t . Given the 
t x t matrix p n JTa and 1 < k < t, let M k be the square submatrix consisting of the last k 
rows and first k columns of ip n IT\. We claim the following. 

Cl. If det M k = 0 then (p n JTa has a k x k minor equal to 1. Otherwise, 

k 

( 2 . 1 ) detM fc = c fc JJ JJ (n + c(w)), 

i=l ieDt-i+i 

where Ck is a nonzero rational number. 

C2. If det Mk 7 ^ 0, then every k x k minor of ip n JTa is divisible (in the ring Q[n]) by 
det M k . 

Proof of Cl. It is well known and follows immediately from the Jacobi-Trudi identity for 
skew Schur functions that every minor of JTa is either 0 or a skew Schur function s p / a for 
some skew shape p/a. Let N be a k x k submatrix of JTa with determinant zero. This can 
only happen if N is strictly upper triangular, since otherwise the determinant is a nonzero 
Sp/cr. Each row of JT A that intersects N consists of a string of 0’s, followed by a 1, and 
possibly followed by other terms. The l’s in these rows appear strictly from left-to-right 
as we move down JTa- Hence the k x k submatrix of JTa with the same rows as N and 
with each column containing 1 is upper unitriangular and hence has determinant 1. Since 
PnSp/a ~f~ 0, the same reasoning applies to <£> n JTA, so the first assertion of (Cl) is proved. 

If on the other hand det M k ^ 0, then Mk is just the Jacobi-Trudi matrix for the subshape 
Ui=l At—i+1 of A, so (Cl) follows from equation fjl.2j) . 

Proof of C2. Suppose that det M k 0. Thus Mk is the Jacobi-Trudi matrix for the 
partition p = UtiA-m. It is easy to check that any k x k submatrix of JTa is the 
Jacobi-Trudi matrix of a skew shape p/a such that (the diagram of) p/a has the following 
property: 

(P) There is a subdiagram v (of an ordinary partition) of pja containing //, and all other 
squares of p/a are to the left of u. 
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Figure 2. A partial Littlewood-Richardson filling 

Suppose now that (s p / a ,s T ) ^ 0. We claim that p C r. This will complete the proof, since 
then det Mj. = H ~ 1 riiie M ( n + c ( w ))) an d the contents of p form a submultiset of the contents 
of r. 

The statement that ( s p / a , s T ) ^ 0 is equivalent to c p T ^ 0, where c p T is a Littlewood- 
Richardson coefficient |4j, eqn. (7.64)]. By the Littlewood-Richardson rule as formulated e.g. 
in % Thm. Al.3.3], c p T is the number of semistandard Young tableaux (SSYT) of shape p/cr 
and content r whose reverse reading word is a lattice permutation. By Property (P) such 
an SSYT must have the last p ? ; entries in row i equal to i. Hence r* > p* for all i, as desired. 
This completes the proof of (C2). 

As an illustration of the proof of (C 2 ), suppose that A = (7, 6 , 6 , 5, 3) and we take k = 3. 
Then p = (4, 3,1). The 3x3 minor with rows 3,4,5 and columns 1,3,5 (say) is given by 

hi h 6 h 8 
h 2 hi h g , 

0 hi h 3 

which is the Jacobi-Trudi matrix for the skew shape ( 6 , 5, 3)/(2,1). Any Littlewood-Richardson 
filling of this shape has to have the entries indicated in Figure [21 so the type r of this filling 
satisfies r D (4, 3,1) = p. 

Proof of Theorem 11.11 If the kth diagonal hook is empty, then (Cl) shows that JTa 
contains a k x k minor equal to 1. Hence the gcd of the k x k minors is also 1, and therefore 
the gcd of the j x j minors for each j < k is 1. Thus by Lemma [2.11 we have a*, = 1 as 
desired. 

If the A;th diagonal hook is nonempty, then (C2) shows that every k x k minor is divisible 
by det M k . Hence the gcd of the k x k minors is equal to det M kl and the proof follows from 
equation (I2.ip and Lemma [2.11 □ 


3. A g-ANALOGUE 

There is a standard g-analogue tp n (q)s\ of tp n s\ [U Thm. 7.21.2], namely, 

Tn(q)s\ = 


where H\(q) is a polynomial in q (the g-analogue of H\) and 6 (A) is a nonnegative integer. 
What is the SNF of p n (g)JT^? The problem arises of choosing the ring over which we 
compute the SNF. The most natural choice might seem to be to fix n and then work over 
the ring Q [q] (or even Z[g], assuming that the SNF exists). This question, however, is not 
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s a(i, q,q 2 , ■ ■ ■, q n x ) 

MX) 
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Hx{q ) 


JJ(1 - g n+cW ) 
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really a g-analogue of what was done above, since we considered n to be variable while here 
it is a constant. In fact, it seems quite difficult to compute the SNF this way. Its form seems 
to depend on n is in a very delicate way. Instead we can set y = q n . For instance, 


Vn (q)h 3 = 


(1 — q n+2 )(l — g" +1 )(l — q n ) 
(1 - g 3 )(l - g 2 )( 1 - q) 

{I - q 2 y){l - qy){l - y) 
(l-g 3 )(l-g 2 )(l-g) ' 


Since the entries of <p n {q) JTa become polynomials in y with coefficients in the held F = Q (q), 
we can ask for the SNF over the PID F[y\. The proof of Theorem 11.11 carries over, mutatis 
mudandi, to this g-version. 


Theorem 3.1. Let M\ denote the matrix obtained from <p n (q) JTa by substituting q n = y. 
Let the SNF of M\ over the ring Q(g)[y] have ?nain diagonal (j3i, 02, ■ ■ ■, fit), where t > £( A). 
Then we can take 

*= n 

ueD t -i +1 


Perhaps this result still seems to be an unsatisfactory g-analogue (or in this case, a y- 
analogue) since we cannot substitute y = 1 to reduce to ip n JT\. Instead, however, make the 
substitution 

1 

(1 -q)y + 1' 

For any k e Z write ( k ) = (1 — q k )/{ 1 — q). For instance, (—3) = — q~ l — q~ 2 — q~ 3 and 
(0) = 0. Under the substitution (13.ip we have for any fcgZ, 


1 - q k y 


(1 - q)(y + (k)) 

(1 -q)y +1 


For any symmetric function / let <p*f denote the substitution q n —> 1/(1 — q)y + 1 after 
writing /(1, q ,..., q n ~ l ) as a polynomial in q and q n . Let A be a square submatix of JTa- 
Since det A is a homogeneous symmetric function, say of degree d, the specialization gA det M 


will equal 
(3.2) 


———V 

(1-9)3/+1 ) 


times the result of substituting 

q k y - 1 -t y + (fc) 


in M and then taking the determinant. It follows that the proof of Theorem II. II also carries 
over for the substitution (13.21) . We obtain the following variant of Theorem 13.11 which is 
clearly a satisfactory g-analogue of Theorem 11.11 


Theorem 3.2. For k > 1 let 


f /M _ y(y + (!))(y + ( 2 )) • • • (y + ( fc - !)) 
/U (1)(2) - - - (fe) 

Set /(0) = 1 and f(k ) = 0 for k < 0. Define 

















where £(\) < t. Let the SNF ofJT(q)\ over the ring Q(g)[t/] have main diagonal ( 71 , 72 ,..., 71 ). 
Then we can take 

7 i= IJ {y + c(u)). 

uGDt-i- 1-1 

References 

[1] C. Bessenrodt and R. P. Stanley, Smith normal form of a multivariate matrix associated with partitions, 

J. Algebraic Combinatorics 41 (2015), 73-82. 

[2] G. Kuperberg, Kasteleyn cokernels, Electron. J. Combin. 9 (2002), #R29. 

[3] J. Propp, Enumeration of matchings: problems and progress, in New Perspectives in Algebraic Combi¬ 
natorics (L. J. Billera, A. Bjorner, C. Greene, R. E. Sirnion, and R. P. Stanley, eds.), Math. Sci. Res. 
Inst. Publ. 38, Cambridge University Press, Cambridge, 1999, pp. 255-291. 

[4] R. P. Stanley, Enumerative Combinatorics , vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, 
Cambridge University Press, Cambridge, 1999. 

[5] Y. Wang and R. P. Stanley, The Smith normal form distribution of a random integer matrix, arXiv: 
1506.00160. 

E-mail address: rstan@math.mit.edu 

Department of Mathematics, University of Miami, Coral Gables, FL 33124 


6 



